Bintulu District Holidays from AU$951

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Bintulu District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Inn86

Inn86

3 out of 5
Price was AU$993, price is now AU$951 per person
AU$951
per person
26 Dec - 31 Dec
found 1 day ago
Return flight included
Perth (PER) to Bintulu (BTU)
8.8/10 Excellent! (42 reviews)
in the centre of town,nice will come again

Reviewed on 23 Apr 2023

Hotel O Utama Inn

Hotel O Utama Inn

2 out of 5
Price was AU$1,136, price is now AU$968 per person
AU$968
per person
26 Dec - 31 Dec
found 1 day ago
Return flight included
Perth (PER) to Bintulu (BTU)
9/10 Wonderful! (4 reviews)
In the vicinity of the old city center.

Reviewed on 26 Jan 2020

Bintulu District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Our pick of the best Bintulu District Hotel Deals

Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
The price is AU$45 per night from 18 Oct to 19 Oct
AU$45
18 Oct - 19 Oct
includes taxes & fees
7.2/10 Good! (93 reviews)
"Towel for a bath to small😫"

Reviewed on 24 Sept 2023

Wiwo Hotels
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
8.4/10 Very Good! (146 reviews)
"Good"

Reviewed on 12 June 2025

Get rates
Promenade Hotel Bintulu
Jinhold Apartment Hotel Bintulu

Jinhold Apartment Hotel Bintulu

3.5 out of 5
Lot 7920, Along Jalan Tanjung Batu, Block 31, Kemena Land District, Bintulu, Sarawak
Fully refundable
The price is AU$66 per night from 12 Oct to 13 Oct
AU$66
12 Oct - 13 Oct
includes taxes & fees
7.6/10 Good! (58 reviews)
"Currently it's on renovation, the renovation design and everything looks good. Breakfast is limited but ok. The room is still the old kind, hopefully there's renovation in the rooms too, it's old and slightly dirty. There's is still a mini "bee hive" inside the toilet"

Reviewed on 21 Aug 2025

Jinhold Apartment Hotel Bintulu
See all 32 properties in Bintulu District
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Bintulu District holiday package cost?
The cheapest Bintulu District holiday package is AU$951, so the trip of your dreams can become a reality — without burning a hole in your pocket. Combine flights, hotels and car rentals to customize a package that suits your travel style.
How do I get a cheap travel package to Bintulu District?
Our Bintulu District holiday packages offer plenty of savings for the savvy traveller. For the best deal, simply bundle your flights, hotels and activities into a convenient package. But impressive bargains are just the beginning of your next memorable adventure. Book with Expedia and and you'll have over 550 airlines and 1 000 000 properties all over the world to choose from. Whatever your style or budget, there's a holiday package that's perfect for you.
How far in advance should I book my Bintulu District holiday?
Reserving your tickets early with Expedia means one less thing to worry about. Most air carriers advertise tickets up to a year in advance. This is often the cheapest time to book. If circumstances have left you booking late, low prices to Bintulu District sometimes occur a few weeks before departure.
What does an Expedia Bintulu District travel package include?
It all boils down to what type of getaway you're planning. Bintulu District travel deals can include flights, hotels and car rentals. You can mix and match to create the travel package that suits your style and budget. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Bintulu District travel package?
Tailor deals that fit your budget with an Expedia package. Hotels, flights, rental cars — we've got everything you need to plan your getaway. You'll save a packet just by bundling your bookings. Whether you're heading away on a winter snow adventure or sipping cocktails on a beach, your ideal getaway is just a few clicks away.
Can I choose my airline with a Bintulu District Expedia holiday package?
You sure can. Expedia has access to more than 550 partner airlines all over the world, so select the carrier that best fits your budget needs.
If I'm not able to travel, can I cancel my Bintulu District holiday package?
We get that the universe can throw the odd curveball. If you've locked in a Bintulu District holiday package and need to amend or cancel it, we can help. We recommend taking a look at our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been more than 24 hours, your hotel, airline or car rental company may impose a charge.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.